
				CAMERE LUMINATE

	Intr-o vila sunt n camere (1<=n<=11) numerotate de la 1 la n, fiecare fiind luminate cu
ajutorul unui singur bec. Pentru fiecare camera k (1<=k<=n) se cunoaste numarul camerelor vecine
(nr[k]) precum si care sunt aceste camere. Doua camere sunt vecine, daca se poate trece din una in
cealalta direct.
	In fiecare camera k (1<=k<=n) din vila se gasesc doua grupuri de intrerupatoare :
- un grup format din nr1[k] intrerupatoare pentru aprinderea luminilor in anumite camere
- un grup format din nr2[k] intrerupatoare pentru stingerea luminilor in anumite camere
	Proprietarul vilei se intoarce seara tarziu acasa si observa ca singura camera luminata
este camera 1. El intra in casa numai prin camera 1 si doreste sa ajunga in camera n, care este
dormitorul sau. Superstitios, el nu va intra niciodata intr-o camera neluminata, dar ajuns in final,
in dormitor nu va putea sa doarma linistit daca in oricare din celelalte camere, in afara dor-
mitorului, lumina este aprinsa.
	Durata unui drum dintre camera 1 si dormitor este egala cu suma dintre numarul de depla-
sari dintr-o camera in alta si numarul total de aprinderi si stingeri ale luminii, incepand cu
momentul in care proprietarul se afla in camera 1 si pana ajunge in dormitor.
	Deoarece seara cand vine acasa este foarte obosit, el doreste sa determine un drum de
durata minima de la camera 1 la dormitor (camera n) astfel incat el sa poata dormi linistit. Prin
orice camera (inclusiv prin dormitor) se poate trece de mai multe ori.

	Datele de intrare se citesc din fisierul "vila.in" in felul urmator:

n				- n reprezinta numarul camerelor din vila
nr1 vec1[1] ... vec1[nr1]	- nr[k] reprezinta numarul camerelor vecine cu camera k
nr2 vec2[1] ... vec2[nr2]       - veck[j] reprezinta cea de-a j-a camera vecina cu camera k
..........
nrn vecn[1] ... vecn[nrn]
nr11 ap1[1] ... ap1[nr11]	- nr1k reprezinta numarul intrerupatoarelor din camera k care
nr12 ap2[1] ... ap2[nr12]         aprind lumini
..........			- apk[j] reprezinta cea de-a j-a camera in care se aprinde lumina
nr1n apn[1] ... apn[nr1n]         din camera k
nr21 st1[1] ... st1[nr21]       - nr2k reprezinta numarul intrerupatoarelor din camera k care
nr22 st2[1] ... st2[nr22]         sting lumini
..........			- stk[j] reprezinta cea de-a j-a camera in care se stinge lumina
nr2n stn[1] ... stn[nr1n]         din camera k

	Datele de iesire vor fi scrise in fisierul text "vila.out" in formatul urmator:
dmin			- dmin reprezinta durata minima a drumului determinat
ch(1) cam(1)		- ch(k) este unul din caracterele :
ch(2) cam(2)			'a' daca se aprinde lumina in camera cam(k)
...				's' daca se stinge lumina in camera cam(k)
ch(dmin) cam(dmin)		'm' daca se trece in camera cam(k)
			- cam(k) reprezinta numarul camerei in care se executa operatia ch(k)

	Numerele situate pe aceeasi linie sunt despartite printr-un spatiu atat in fisierul de
intrare cat si in fisierul de iesire. In cazul in care nu exista solutie, in fisierul de iesire
se va scrie : "Nu exista solutie"

EXEMPLU:
VILA.IN			VILA.OUT
3			6
2 2 3			a 2
2 1 3			m 2
2 1 2			a 3
1 2			m 3
1 3			s 1
0			s 2
0
1 3
2 1 2

Timp maxim de executie/test : 1 secunda